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IDENTIFYING NORMAL AND CONGRUENCE SUBGROUPS 


CHENG LIEN LANG AND MONG LUNG LANG 


Abstract. We study the arithmetic properties of the maps associated with the sub¬ 
groups of finite indices of the Hecke group Gq. A necessary and sufficient condition for 
X C Gq to be normal is obtained. Such condition can be checked easily by GAP. As a 
byproduct, one may determine the normaliser of X in P5L(2,M) when g ^ 3,4, 6 and 
whether X is congruence when g < 6. 


1. Introduction 


1.1. Normal subgroups of the Hecke groups. Let g > 3 be a a fixed integer. The (inho¬ 
mogeneous) Hecke group Gq is defined to be the maximal discrete subgroup of PSL{2,R) 
generated by S and T, where Xq = 2cos ( 7 r/g), 


S = 


0 1 

-1 0 


T = 


1 A, A 
0 1 ; ■ 


( 1 . 1 ) 


Normal subgroups X of finite indices of Gq have been studied extensively, and various 
necessary and sufficient conditions have been imposed on X for being normal (see [CS], 
[JS], [Ma], [Me], [N] for examples). To the best of our knowledge, the verification of those 
conditions is quite delicate and can be lengthy. For instance, while it is well known that X 
is normal if and only if the action of Gq on GqjX is fixed point free, the actual checking is 
very tedious as it involves some lengthy membership test. 


1.2. The main results. The main purpose of this article is to associate with each subgroup 
X Q Gq (given by generators and special polygons as in subsection 1.3) a finite subgroup 
Gx in the sense of Millington [Mil, Mi2] and Atkin and Swinnerton-Dyer [AS] such that 

(i) the generators of Gx = (?'i, ?' 2 ) can be determined directly from the special polygon 
of X without matrix multiplication or any membership test and that the order of 
Gx can be calculated by GAP, 

(ii) whether X is normal in Gq can be determined by whether the order of Gx meets 
the index [Gq : X] (see Proposition 6.2). 

As a byproduct, one may determine the normaliser of X in PSL{2, K) when g 7 ^ 3,4 ,6 (see 
subsection 7.2) and whether X is congruence when g < 6 (see Section 8 ). Note that the 
normalisers of subgroups of finite indices of PSL{2,1i) in PSL{2,M.) can be determined by 
studying the big picture of Conway (see [L]). The normalisers of subgroups of finite indices 
of G 4 and Ge in PS'L(2,IR) are open to us. The permutations cto and cti of He and Read 
in their study of dessins d’enfants (pp.l2 of [HR]) can be calculated easily by our results as 
(To = Ti and tTi = r 2 . 


1.3. The main assumption. The main assumption of this article is that subgroups of 
finite indices of Gq are described as in Kulkarni [K]. Equivalently, in terms of fundamental 
domains and sets of independent generators in the sense of Rademacher. The existence of 
such description is guaranteed by Kurosh Theorem [Ku]. To be more precise, it is proved in 
[LLTl] that every subgroup X of finite index of Gq has a fundamental domain Mx which 
is a special polygon and that the set of side pairings of the Hecke-Farey symbols associated 
with the special polygon Mx is a set of independent generators of X. 
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1.4. A simple idea. Jones and Singerman in their beautiful paper [JS] give a close relation¬ 
ship between subgroups of the triangle groups and maps. Following their insight, we make 
the special polygon Mx into a map and investigate the monodromy group Gx = (?"i,?" 2 ) 
of Mx- As a homomorphic image of Gq, Gx acts on the set of cosets Gq/Go, where Go 
is a map subgroup (see Definition 5.1). The key of our study is that Mx is constructed in 
such a way that (i) Gq is a conjugate of X, (ii) the permutations ri and r 2 are compatible 
with the action of S and R = ST~^ on GqjX (see Lemmas 5.2-5.4), (iii) ri and r^ can 
be written down without any membership test (see Examples 7.1-7.5). As a consequence, 
the conditions (i) and (ii) of subsection 1.2 are satisfied and we are able to determine the 
normality of X by checking whether \Gx\l\Gq : X] is one (Proposition 6.2). 

1.5. The organisation. In Section 2, we give a lemma that will be used in Section 6. See 
[W] for more detail. The main theme of Section 3 is the geometrical construction of a special 
polygon (map) and a set of independent generators of X. Section 4 gives a very short study 
of the basic properties of maps that is useful for our study. Section 5 studies the action of 
Gx on GqjX. Section 6 gives a simple test that enables us to identify normal subgroups of 
Gq. Section 7 demonstrates how normal subgroups can be identified and how the normaliser 
iV(A) can be calculated. Example 7.5 gives a normal non-congruence subgroup of PSL{2, Z) 
of index 42 which is the smallest possible index of a normal non-congruence subgroup of 
PSL{2,'L). Section 8 studies the congruence subgroup problem and Appendix A studies 
the torsion normal subroups. 

It is worthwhile to note that Go(2) = {{xij) G Gq : Xi 2 = 0 {mod 2)} has index 3 in 
Gq (see (ii) of Example 7.4). This is a little surprise to us as one expects, in line with the 
modular group case where a special polygon of ro(2) is a 3-gon, that a special polygon of 
Go(2) is a 6-gon and that [Gq : Go(2)] = 6. 

2. A Technical Lemma 

Throughout the section, II is a finite set and S'o is the symmetric group on fl. 

Lemma 2.1. Suppose that G acts transitively on fl. Then Gs^{G) = Nc{Gd)/Gd, where 
Gd is the one point stabiliser of d 

Proof. Since G is transitive. The action of G on is isomorphic to the action of G on the 
set of cosets G/G^. Without loss of generality, we may assume that II = GfGd and that 
x{Gd) = xGd for X G G. Let x G Gs 5 ,(G). Then x{Gd) = CxGd G GjGd for some e^ G G. 
Eor each g G G^, one has gx{Gd) = xg{Gd) = x{Gd). Hence gexGd = exGd. This implies 
that CxGd G NciGdf/Gd- As a consequence, one can show that Gs^{G) = NG{Gd)/Gd by 
studying the homomorphism $ : Gs^{G) —>■ NG{Gd)/Gd defined by 4>(x) = ef^Gd. Note 
that for each r G NciGd), the permutation defined by a{gGd) = gr~^Gd commutes with G 
which implies that is surjective (Co- = r~^, ‘I’(ct) = rGd). □ 

Corollary 2.2. Suppose that G acts transitively and freely {equivalently, Gx = 1 for all 
X G il) on H. Then G = Gsn{G). 

3. Fundamental domains of subgroups of Gq 

3.1. In [K], Kulkarni applied a combination of geometric and arithmetic methods to show 
that one can produce a set of independent generators in the sense of Rademacher for the 
congruence subgroups of the modular group, in fact for all subgroups of finite indices. His 
method can be generalised to all subgroups of finite indices of the Hecke groups Gq. In short, 
for each subgroup X of finite index of Gq, one can associate with X a set of Hecke-Farey 
symbols (HFS) {—oo, xq, xi, - ■ ■ , a;„, oo}, a special polygon (fundamental domain) Mx, and 
an additional structure on each consecutive pair of xfs of the four types described below : 

Xi , Xi , Xi X, ^ (3.1) 
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where a is a nature number and 1 < r < g is a divisor of q. Each nature number a occurs 
exactly twice or not at all. Similar to the modular group, the actual values of the a’s is 
unimportant: it is the pairing induced on the consecutive pairs that matters. 

(0) A set of Hecke-Farey symbols (HFS) is a finite sequence of cyclically arranged num¬ 
bers {—oo, xq, xi, •• • , oo} such that 

(a) Xi G Q(Aq), Xi = 0 for some i, 0 < i < n, 

(b) Xi = ai/hi is in reduced form for every i (letting x_i = —oo = —1/0 and 
Xn+l = OO = 1/0). 

(i) The side pairing o is the following elliptic element of order 2 that pairs the even line 
{a/b,c/d) with itself (cb — ad = 1). The trace of such an element is 0. Recall that 
the Gq-translates of the hyperbolic line (0,oo) = (0,i) U {i,oo) are called the even 
lines. 

(ii) The side pairing • is the following elliptic element of order q that pairs the odd line 

(a/6, c/d) with itself {cb—ad = 1). The absolute value of the trace of such an element 
is \q. Recall that the Gg-translates of the hyperbolic line (0, U oo) are 

called the odd lines. 


( c a \ f 0 1 
\ d b ) \ -1 \ 


c a 
d b 



(3.3) 


(iii) The two even lines (a/6, c/d) and {u/v, x/y) with the label a are paired together by 
the following element of infinite order {cb — ad = 1, vx — yu = 1). 



G Gq . 


(3.4) 


(iv) The side pairing Cr pairs Xi = u/v and Xi+i = x/y {vx — yu ^ 1) as follows. There 
exists j /2 < 2/3 < • • • < Uq-q/r such that Xi,y 2 ,‘" -iVq-q/riXi+i are consecutive 
entries of a g-gon P. Let a/6 and c/d (in reduced forms) be the smallest and largest 
entries of P. Then Xi and Xi+i are paired by 


c a 
d b 


0 1 y/’' 

-1 A, ) 


c 

d 



(3.5) 


See subsection 3.3 and Example 7.4 for such side parings of order r. 

(v) The special polygon Mx associated with the HFS is a fundamental domain of X. 
It is a union of g-gons and s-gons (each • gives a 1-gon and each Cr gives a g/r- 
gon, see Example 7.4). Each s-gon has s special triangles. The side pairings I = 
{(Ti,CT 2 ■ • • ,(Tm} associated with the HFS is a set of independent generators of X. 
The number d of special triangles (a special triangle is a fundamental domain of Gq) 
of the special polygon is the index of the subgroup X. 

(vi) The set of independent generators consists of s matrices of infinite order, where s is 
the number of the nature number a’s in the Hecke-Farey smybols. 

(vii) The subgroup X has T 2 (the number of the circles o in HFS) inequivalent classes 
of elliptic elements of order 2 that are conjugates of S. Each class has exactly one 
representative in I. 

(viii) The subgroup X has Vq (the number of the bullets • in HFS) inequivalent classes 
of elliptic elements of order g that are conjugates of ST~^. Each class has exactly 
one representative in I. 

(ix) The subgroup X has Vr (the number e^’s in HFS) inequivalent classes of elliptic 
elements of order r that are conjugates of (S'T”^)'?/’’. Each class has exactly one 
representative in I. 

(x) The Hecke-Farey symbols (cusps) can be partitioned into Voo classes under the action 
of the set of independent generators, such equivalence classes are called the vertices 
of Mx- It follows that Mx has Voo vertices. The equivalence classes of even lines 
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are called the edges of Mx- The s-gons (see (v)) are called the faees of Mx- The 
set of vertices, edges and faces are denoted by V, E and F respectively. 

(xi) The degree of the vertex x, denoted by w{x), is the number of even lines in Mx that 
comes into x. Algebraically, it is the smallest positive integer m such that ±T™ is 
conjugate in Gq to an element of X fixing x. Denote by V the set of vertices of X. 
Then [Gq : X] = 

(xii) The genus g of Mx is given by the following Riemann Hurwitz formula. 

2(/-2 + r2/2 + ^u,(l-l/r) + Uoo = [Gq : X]{l/2 - 1/q), (3.6) 

where the sum is taken over the set of all positive divisors of q. 

(xiii) Let P be an ideal q-gon with cusps {xi,X 2 ,--- ,Xq} (if oo is a cusp, then xi = 
—oo = —1/0 if P lies to the left of the y-axis and = oo = 1/0 if P lies to the 
right of the y-axis). Let Xi = ai/bi be in reduced form. Then 

( i\ 1: i*:; c) ■ -^=(-i J 

In the case y is a prime or X is torsion free, the side pairing does not exist and the entries 
of the Hecke-Farey symbols in (0) of the above satisfy Ui+ibi — Uibi+i = 1 for all i. See 
[LLTl] for more detail. The numbers in (vi)-(xii) are called the geometrie invariance of X . 


3.2. Subgroups of PSL{2,'L) of index 7. It is well known that PSL(2,Z) has altogether 
42 subgroups of index 7 (see [R], [LLT2]). Since PSL{2,Zy) has 14 subgroups of index 7, 
fourteen of the 42 subgroups of index 7 are congruence of level 7. The remaining 28 are 
non-congruence. A special polygon of such a subgroup A consists of two 3-gons and one 
special triangle. Since a special polygon of A has a special triangle, A has an element g of 
order 3. Suppose that A is normal. It follows that A contains all the conjugates of g. In 
particular, ST~^,T~^S £ A. Hence a special polygon of A is a union of two special triangles 

{—oo 0^ oo}. This contradicts the fact that A has index 7. Hence A is not normal. As 

• • 

a consequence, A is self-normalised and has 7 conjugates. We shall list for each conjugacy 
class a representative as follows. Note that the subscripts refer to the degrees of the vertices. 


My = {—oo^ —I^ 0 ^ 1 ^ oo}. 

• o o o 


(3.8) 


M/= {-oo_-I_0_ l_oo}. (3.9) 

O *00 

Subgroups (3.8) and (3.9) are congruence subgroups of level 7. The following subgroups are 
non-congruence. 


Mi ,6 = {-oo_-l_0_ l_oo}. (3.10) 

• oil 

M( e = {-oo_-l_0_ l_oo}. (3.11) 

o *11 

M 3,4 = {-oo_-l_0_ l_oo}. (3.12) 

• 1 O 1 

M 2,5 = {-oo_-l_0_l_oo}. (3.13) 

• 1 1 O 


The geometric invariance of the above subgroups can be determined by (vi)-(xii) of subsec¬ 
tion 3.1. For instance, the invariance of the subgroup (3.8) are T 2 = 3, U 3 = 1, Vao = 1, 
the degree of the only vertex is 7. The genus of the surface is zero. Mi^ will be used to 
construct a normal non-congruence subgroup of index 42 (see Example 7.5). 
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3.3. A subgroup of the Hecke group Gg. Let A = '/S and let Mx be given as follows. 


Mx = {-oo_ 0/1 1/A _ A/2 _ oo}. (3.14) 

O O O 62 

An easy calculation (see (xiii) of subsection 3.1) shows that {A/2, 2/A, A/1, oo} are consecu¬ 
tive entries of the 6-gon P = {—oo, 0/1,1/A, A/2, 2/A, A/1, oo}. By (i) and (iv) of subsection 

3.1, a set of independent generators is given by 


A = 



1 

A 


0 

1 



A 1 
2 A 


S 


A 1 
2 A 


-1 



(3.15) 


Note that [Gg : A] = 3. See Example 7.4 (Figure 3) for a picture of Mx- 


4. Maps of subgroups of G, 

4.1. Mx is a map. Let Mx be a special polygon of A given as in Section 3. Mx is an 
orientation-preserving compact Reimann surface. Recall that (see (x) of subsection 3.1) 

(i) V = set of vertices of Mx = the set of equivalence classes of cusps of Mx , 

(ii) E = set of edges of Mx = the set of equivalence classes of even lines of Mx, 

(iii) F = set of faces of Mx = the set of r-gons of Mx- 

An even line (cc, y) = {a/b, c/d) paired by an elliptic element of order 2 (see (i) of subsec¬ 
tion 3.1) gives an edge with one vertex only. Such an edge is called a free edge- A non-free 
edge {x, y) with only one vertex is called a loop (the end points x and y are paired by a set 
of side pairings of orders > 3). An edge with two vertices is called a segment 

It is clear that the faces are simply connected. As a consequence, Mx = {V, E, F) is a 
map (a map on a compact orientable surface S is an embedding of a finite connected graph 
r on iS such that the connected components of 5 \ L are simply connected, see [CS] for more 
detail). Lx = (R, E) is called the graph of Mx- 

4.2. Directed graph and darts of Mx- Let e be an edge of the map Mx- We may 
associate with the edge e two directed edges if e is not a free edge (see subsection 4.1) and 
one directed edge if e is a free edge as follow. 

(i) Suppose that e is a loop. Then one of the directed edge travels clockwise and the 
other counter-clockwise. In the case e is a segment with vertices x and y, one travels 
from x to y and the other travels from y to x. 

(ii) Suppose that e is a free edge. Then we associate with e one directed edge only. 
Such a directed edge always points to the vertex of the edge. 

(iii) A directed edge is called a dart- Denote by 11 the set of all darts. 

4.3. The cosets Gq/X and the darts D have the same cardinality. Let $ be the 

special triangle with vertices oo, 0 and Then $ is a fundamental domain of Gq- 

Suppose that Gq = ti/^^Xgi- Replace gk by Xkgk for some G A if necessary, we may 
assume that U/^^gk^ = Mx (as a special polygon for A). Each dart G 11 belongs to 
a unique special triangle G Mx (following the orientation). As a consequence, there 
exists a one to one correspondence a between H and Gq/X defined by a{dk) = Xg^- Note 
that each non-free edge belongs to exactly two special triangles. 


5. MONODROMY GROUPS OF SUBGROUPS OF Gq 

5.1. Monodromy groups of Mx- Let 11 be the set of darts of Mx- Define ri to be the 
permutation that transposes the two darts of each loop and segment, and fixes the single 
dart of each free edge. Around each vertex v of Mx, the orientation of Mx imposes a 
cyclic ordering of the darts pointing towards v and uq is the permutation with these as their 



6 


CHENG LIEN LANG AND MONG LUNG LANG 


disjoint cycles. Define r 2 = r-^ r 2 is a permutation whose cycles correspond to the 

faces of Mx, again following the orientation. Define 

Gx = (ri, r 2 ) = (ro, ri). (5.1) 

The permutations ri and r 2 can be written down easily from Mx- See Examples 7.1 and 
7.2 for the actual readings of ri and r 2 . Note that the incidence relations of {V,E,F) are 
completely determined by ro and ri and that every dart appears in exactly one cycle of the 
r^’s (0 < f < 2). Let R = ST~^. Since {S,R} is a set of independent generators of Gq, 
o{R) = q, and the order of r 2 is a divisor of q, the map / defined by 

f{S)=n,f{R)=r 2 (5.2) 

is a surjective homomorphism from Gq to Gx- It is clear from (5.2) that Gq acts on D and 
that the action of Gx on D is isomorphic to the action of Gq on Gq/Gg, where Gq is any 
one point stabiliser of the action of Gq on ft. 

Definition 5 . 1 . The group Gx defined in (5.1) is called the monodromy group of X. The 
one point stabilisers of the action of Gq on D are called the map subgroups of Mx ■ Denote 
by Y the kernel of /. Y is called the normal map subgroup associated with Mx- 

5.2. Map subgroups of X. Since the map Mx is a special polygon of X, it is very natural 
to expect that the map subgroups of Mx are the conjugates of X (Lemma 5.4) and that 
the action of S and R on GqjX can be described by the action of Gx on D (Lemmas 5.2 
and 5.3). 

Lemma 5 . 2 . Let dk,gk and ri be given as in subsections 4.3 and 5.1. Suppose that ridi = 
f{S)di = dj. Then XgiS = Xgj. 

Proof. Following the definition of /(S'), di and dj are the directed edges associated with the 
same edge e and that di £ gi<l>, dj £ (see subsection 4.3 for notation). 

Since di £ gi^, one has e £ gi^- Hence g~^e G $ fl S<I>. Equivalently, e £ gi^ fl giS^- 
This implies that di £ and that dj £ giS<l>. Since each dart belongs to a unique special 
triangle of Mx (see subsection 4.3), one has XiPiS^ = gj^ for some Xi £ X. Since Gq acts 
freely on the Gg-translates of $, one has XiPiS = pj. Hence XpiS = Xpj. □ 

Lemma 5 . 3 . Let dk,gk and r 2 be given as in subsections 4.3 and 5.1. Suppose that r 2 di = 
f{R)di = dj. Then XpiR = Xpj. 

Proof. Note first that di G pi^, dj £ gj^ and that di and dj (following the orientation) are 
consecutive terms of an s-gon of Mx- Since di £ pi^, one has gf^di £ $. Hence g~^di = e, 
where e is the even line (0, oo) G $ and e is a directed edge associated with e. It follows 
that g~^di = e is a term of an s-gon Fg of gf^Xpi. The term next to g~^di = e (following 
the orientation) in Fg is Re. This implies that piRe = dj G Pj^- As a consequence, one has 

dj = PiRe = PiRgf^Pie = piRgf^di £ piRgf^pi^ = piR^. (5.3) 

Since each dart belongs to a unique special triangle of Mx (see subsection 4.3), one has 
XiPiR^ = pj^ for some Xi £ X. Hence XpiR = Xpj. □ 

Lemma 5 . 4 . The map subgroups of Mx are conjugates of X. The action of Gx on D is 
isomorphic to the action of Gq on GqjX. Further, the normal map subgroup Y = r\gXg~^ 
is a subgroup of X. 

Proof. Gq acts on D by (5.2). Let Gq be the stabiliser of di G D. It follows easily that 
the action of Gq on GqjGe, is isomorphic to the action of Gx on D. In particular, one has 
\Gq/G^\ = |D|. 

Suppose that f{g)di = di- By Lemmas 5.2 and 5.3, one has Xgip = Xpi. Equivalently, 
g G gf^Xpi. This implies that Go (the stabiliser of di) is a subgroup of gf^Xpi. Since 
Go C gf^Xpi, |Gq/Go| = |D| and \Gq/g~^Xgi\ = \Gq/X\ = |D| (see subsection 4.3), one 
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concludes that Go = g~^Xgi. As a consequence, the map subgroups (see Definition 5.1) are 
conjugates of X and the action of Gx on D is isomorphic to the action of Gq on GqjX. In 
particular, Y = r\gXg~^ Q X. □ 

6. Normal subgroups of Gq 

6.1. The main results. Let A be a subgroup of finite index of Gq. The main purpose of 
this subsection is to show that A is a normal subgroup of Gq if and only if \Gx \ = [Gq : A]. 
Lemma 6.1. Let X be a subgroup of finite index of Gq. Then Cs^^iGx) = J^Gq{X) / X, 
AutMx = GsaiGx)- 

Proof. Since the action of Gx on D is isomorphic to the action of Gq on Gq/X and Gq acts 
transitively on GqjX, Gx acts transitively on D. By Lemma 2.1, Gs^^iGx) — 
where Gj is the one point stabiliser oi d G LI. Apply the fact that the action of Gx on LI is 
isomorphic to the action of Gq on GqjX one more time, one has Xqx (Gfi )/Gj = Nq^ (A)/A. 

AutMx = Gs^{Gx) follows from the fact that the incidence relations of {V,E,F) is 
completely determined by Gx and that a G S'n is an automorphism if and only if a preserves 
the incidence relations oL {V,E,F). □ 

Proposition 6.2. Let X be a .subgroup of Gq of finite index and let Gx = (ri,r 2 ). Then 
X is a normal subgroup of Gq if and only if \Gx\ = [Gq : X]. In the case X is normal, 
Gx = CsaiGx) = AutMx. 

Proof. Suppose that |Gx| = [Gq : A]. By (5.2), one has 

|G,/y| = |G,/fcer/| = |Gx| = [G, : A]. (6.1) 

By Lemma 5.4, Y C X. Hence A = T is normal. Conversely, suppose that A is a normal 
subgroup. By (5.2) and Lemma 5.4, one has Gx — GqfY = GqjX. Further, one has 
Gx — Gs^{Gx) (see Corollary 2.2). This completes the proof of the proposition. □ 

6.2. The geometric invariance of A and Mx- The invariance of A and Mx (see (xiii) 
of subsection 3.1) can be described by the group Gx = (7’oAi)^2) = {ri,r 2 ) as follows. 

(i) \E\ = the number of disjoint cycles (counting 1-cycles) in ui, [Gq : A] = |D| = the 
number of entries (counting 1-cycles) in ri and T 2 = the number of 1-cycles of ri. 

(ii) 1^1 = the number of disjoint cycles (counting 1-cycles) in r 2 . For each divisor r of 
q {1 < r < q), Vr = the number oi q/r cycles in r 2 . 

(hi) \V\ = the number of disjoint cycles (counting 1-cycles) in rg = rf^rf^. Each cycle 
in ro represents a vertex, the degree of the vertex is the length of the cycle. 

(iv) NcfiX)/X ^ Gsjj(Gx) = AutMx. X is normal iff Gs^{Gx) = Gx = GqfX. 


7 . First Application ; Identifying Normal Subgroups 

7.1. Identifying normal subgroups. Let A be a subgroup of Gq of finite index and let 
Gx be given as in (5.1). The construction of rg is difficult as it is not an easy matter to list 
the directed edges of Cy according to the orientation of Mx. However, it is an easy matter 
to write down the permutation representations of ri and r 2 (see Examples 7.1-7.5). As a 
consequence, the group Gx can be determined by Mx without any membership test. The 
order of Gx = {ri,r 2 ) can be determined by GAP. Hence whether A is normal can be 
determined by Proposition 6.2 and GAP [G]. 

7.2. Normalisers and automorphisms. Let N{X) be the normaliser of A in PSL{2,M.). 
In the case g 3,4,6, the Margulis characterisation of arithmeticity in terms of the com- 
mensurator implies that NcfiX) = N{X). Hence A(A)/A can be determined by Lemma 
6.1. The automorphism group of the map Mx can be determined by Lemma 6.1 also. 
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Figure 1 


7.3. Discussion, (i) A map is called quasi-regular if every vertex has the same degree, 
every face has the same number of edges, and either it has no free edges or all its edges are 
free. It is clear that X is normal only if Mx is quasi-regular. The converse is not true (see 
Example 7.1). (ii) A map M is regular if AutM acts transitively on the set of darts. A 
quasi-regular map on a genus zero surface is regular (see Corollary 6.4 of [JS]). (hi) By our 
result in subsection 4.3, |n| = [Gq : X\. As a consequence, Mx is regular if and only if X 
is normal (see Lemma 6.1). 

Example 7.1. Let A = ^/2 and let 


Mx = {-oo_ 0 _l/A_A_ 3 /A_ 2 A_oo} ( 7 . 1 ) 

12 13 2 3 

be the Hecke-Farey symbols of A C G 4 of index 8 (see Figure 1). Applying (i)-(iii) of 
subsection 3.1, a set of independent generators is given by 


51= (1 y),52 


7 - 2 A A 
2 A - 17 ’ 


3 A -7 A 

1 -Aj’ 


(7.2) 


where the side pairing gr pairs the even lines with label r. One sees easily from Figure 1 
that 

r2 = (1, 2,1,4)(4,3, 2, 3), n = (1,1)(2,2)(3, 3)(4,4), (7.3) 

where x and x are the directed edges associated with the same edge. It follows that 
ro = = (2,3,2,1)(4,3,4,I). By GAP, one has |Gx| = 16 > 8 = [G 4 : A]. By 

Proposition 6.2, A is not normal. Note that Mx is quasi-regular but not regular. Fur¬ 
ther, AutMx = C'sg(Gx) — ^2 X Z2. The following map is also quasi-regular. My = 
{—00 0^1/2^ 1^2^ 3 00 }. Note that [PS'L(2,Z) :Y] = 12 and that Y is not normal. 

13 12 3 2 

Example 7.2. Let 

Mx = {-oo_0_l_3/2_2_3_oo} (7.4) 

1 2 2 3 3 1 

be the Hecke-Farey symbols of A C T = PSL{2,Z) of index 12 (see Figure 2). Applying 
(i)-(iii) of subsection 3.1, a set of independent generators is given by 



One sees easily from Figure 2 that 

r 2 = (1,2,4)(4,6,5)(5,3,I)(6,2,3), n = (1,1)(2, 2)(3, 3)(4,4)(5, 5)(6, 6 ), 


(7.6) 
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where x and x are the two directed edges associated with the same edge. By GAP, one 
has \Gx\ = [r : A] = 12. By Proposition 6.2, A is a normal subgroup of P. Note that 
A = r(3). 

Example 7.3. Let A = 2 cos 7 r /5 = (1 + '/Z)/2 and let 

Mx = {-oo_0/l_ 1/A A/A_A/1 oo} (7.7) 

• • • • • 

be the Hecke-Farey symbols of A C G 5 of index 10. Similar to Examples 7.1 and 7.2 
(with appropriate labeling of the even lines), we have ri = (1, T)(2, 2)(3, 3)(4,4)(5, 5) and 
r 2 = (1, 2, 3,4, 5)(I)(2)(3)(4)(5). In particular, Mx consists of one 5-gon and five 1-gon. 
By subsection 7.3, A is not normal. By GAP, ((ri, r 2 )) = ((1, 2, 3,4, 5)(1, 2,3,4, 5)). 
Hence AutMx = Cswi{'^iA 2 )) — N{X)/X = Z 5 (see subsection 7.2 and Lemma 6.1). 
Example 7.4. Throughout the example, A = '/S. (i) Let A be given as in subsection 3.3. 
A has index 3 in Gq. The edges of Mx are free edges (see Figure 3). The set of darts is 
{1,2,3}. It follows easily that ri = (1)(2)(3) and that r 2 = (1,2,3). As a consequence, 
Gx = Gs^iGx) = ((1)2,3)). By Proposition 6.2, A is a normal subgroup of Gq. (ii) Let 
My = {—OO 0 1/A A/2 00 } (see Figure 4). A is a subgroup of index 3 in Gq. An 

10 1 62 

easy calculation of the side pairings shows that Y = Go (2) = {{xij) G Gq : X 12 = 0 {mod 2)}. 
By Proposition 6.2, Y is not normal. Note that both Mx and My are 3-gons (with different 
side pairings). 

Example 7.5. Normal non-congruence subgroups of index 42 of PSL{2,Z). Let A 
be the group associated with Mi^ and let Y be the normal map group of A (see (3.10) and 
Definition 5.1). By GAP, the group Gx has order 42. Hence A is a normal subgroup of 
index 42. Since A is non-congruence, A is also non-congruence. Note that 42 is the smallest 
possible index of a normal non-congruence subgroup of PS'L(2,Z) (see pp. 276 of [N]). 

8. Second Application : Congruence Subgroup Problem for PSL { 2 , Z ) 

The principal congruence subgroup of Gq associated with (r) C Z[Aq] is the subgroup 
G(r) = {x € Gq : x = ±/ {mod r)}. A C Gg is a congruence subgroup if G(r) C A for 
some r. Let A be a subgroup of finite index of Gq and let n be the least common multiple 
of the degrees of the vertices. The number n is called the level of A. It is known that if 
X C Gq has level n, then 

(i) if g = 3,4,6, then A is congruence if and only if G{n\q) C A (see [Wo], [P]), 

(ii) if g = 5, then A is congruence if and only if G(2n) C A (see [LL]). 
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Figure 3 


Figure 4 


As a consequence, the algorithm in [LLT3] that determines whether a group is congruence 
extends essentially verbatim to the Hecke groups Gq when q < 6 (see pp. 46 of [HR]). 
The weakness of their algorithm is that the calculation becomes very lengthy when the 
level n is large. In the case g = 3, to the best of our knowledge, the congruence test for 
Ga = r = PS'L(2,Z) developed by Tim Hsu [H] is the most effective one in the literature. 
His test can be implemented easily as long as a TlZ-representation of X is determined, where 

Recall that a TG-representation is a set of two permutations {f{T),f{U)}, where f{x) 
denotes the permutation representation of a: G {T, U} on PSL{2,’Z)/X. The determination 
of f{T) and f{U) involves matrix multiplication and membership test. As this procedure 
may be tedious when the index [PSL{2, Z) : X] is large (see Section 5.4 of [KL] for example), 
we suggest the following, which makes the determination of whether X is congruence very 
easy as long as X is given as in subsection 3.1. 

Proposition 8.1. Let Gx = (ro,ri,r 2 ) be the monodromy group of X C PSL(2,Z). Then 

f{T) = ro = f{U) = (8.2) 

X is a congruence subgroup if and only if of f(T) and f{U) satisfy the conditions given in 
Section 3 of [H], 

Proof. By (5.2) and Lemma 5.4, ri gives the action of (^ _° J ^ and r 2 gives the action 
of ( _i 1 ) on PSL{2,Ij)/X. It follows by direct calculation that f{T) = vq and that 
/([/) = rir^^rf^. The proposition now follows by applying Theorem 3.1 of [Hj. □ 

To ensure the reader that our procedure described as above is practical and makes Hsu’s 
algorithm a perfect choice when X is given as in subsection 3.1, we provide the following. 

Example 8.2. Let 

Mx = {-oo_ 1_ 2_ 3_ oo} (8.3) 

• o o o • 

be the Hecke-Farey symbols of a subgroup X of index 11 of PSL{2, Z) (see Figure 5). Then 
n = (1,1)(2, 2)(3, 3)(4,4), r2 = (I)(l, 5, 2)(2, 6,3)(3, 7,4)(4). (8.4) 

Apply Proposition A.l, the Tt/-representation of X is given as follows. 

/(T) = (1,2,3,4,4,7,3,6,2,5,1), /([/) = (1,5,2,6,3,7,4,4,3,2,1). 


(8.5) 
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Figure 5 


By the algorithm given in Section 3 of [H], X is non-congruence. By GAP, {f{T), f{U)) = 
All the alternating group on 11 letters. The group r\gXg~^ was first studied by Magnus 
[M] as part of his study of non-congruence subgroups of PSL{2, Z). 

Appendix A 

The following lemma is an application of our study of the Hecke-Farey symbols of the 
Hecke groups. To the best of our knowledge, this lemma was first proved in [CS] with the 
help of the celebrated Selberg’s Theorem. Our proof is more geometrical and does not make 
use of Selberg’s Theorem. 

Lemma Al. Let q be eomposite. Then Gq has infinitely many normal subgroups of finite 
indices with torsion. 

Proof. Recall that Gq is a free product of Z 2 = (S) and Zq = (Rq), where Rq = ST~^. 
Suppose that q is even. Let D 2 m = {a,b : = b'^ = [ab)"^ = l). Define fm ■ Gq ^ £> 2 ™ 

by /m(<S') = a, fm{Rq) —>■ b. It follows easily that the kernel of fm is a normal subgroup of 
index 2 m for every m with torsion. In the case q is odd, let r be a prime divisor of q and 
let X 2 m be a subgroup of Gr of index 2rm whose additional structure of the Hecke-Farey 
symbols takes the form Xi Xi+i only (a special polygon of X 2 m is a union of 2 m r-gons 

with 2m{r — 2) + 2 even lines). It follows that X 2 m is torsion free (see subsection 3.1). As a 
consequence, K 2 m = L\geGr 9 ^ 2 mg~^ is normal torsion free of finite index of Gr and GrlK 2 m 
is a finite group generated by S and Rr of orders 2 and r respectively modulo K2m- Define 
f : Gq ^ GrfK2m by f{S) = S, f{Rq) = Rr- R is clear that / is a surjective homomorphism 
and that Gq possesses a normal subgroup V 2 m such that GqlV 2 m — Gr/K 2 m- Note that 
{RqY G V 2 m for all m. In particular, V 2 m is torsion. Consequently, Gq has infinitely many 
normal subgroups of finite indices with torsion. □ 

Lemma A2. Let q > 3 be a prime and N a normal subgroup of finite index of Gq. Then 
N is either Gq, G^ or G^. 

Proof. Suppose that N <1 Gq has an elliptic element g. It is well known that (g) is conjugate 
to either (S) or Since N is normal, N contains all the conjugates of (g). Hence 

G^ = (xSx~^ : X £ Gq) C N or G^ = (x(ST~^)x~^ : x G Gq) C X. It is easy to see that 
G^ is a normal subgroup of index q whose special polygon is the q-gon 


{—oo^O^l/Aq .00} (^ 1 ) 

00 o o o 


and that G^ is a normal subgroup of index 2 whose special polygon is the union of two 
special triangles {—oo^O^oo}. It follows that the only torsion normal subgroups of Gq are 

Gq, Gl and G«. 


□ 



12 


CHENG LIEN LANG AND MONG LUNG LANG 


References 

[AS] A.O.L. Artin and H.P. F. Swinnerton-Dyer, Modular forms on noncongruence subgroups, Proc. 

Symp. Pure Math. Combimatories (Providence) (T.S. Motzkin, ed.), v 19, AMS, Providence, 1971, 

pp. 1-26. 

[CS] 1. N. Cangiil, D. Singerman, Normal subgroups of Heck groups and regular maps, Math. Proc. Camb. 
Phil. Soc. 123, (1998), 59-74. 

[G] GAP, Groups, Algorithms, Programming, A system for Computational Discrete Algebra, http : 
//www.gap-system.org 

[HR] Y. H. He, J. Read, Hecke groups, Deesins d’Enfants and the Archemedean solids, 
arXiv:math/1309,2326vl, [math.NT], 2013. 

[H] T. Hsu , Identifying congruence subgroups of the modular group, Proc. Amer. Mat. Soc. 124, no 5 
(1996), 1351-1359. 

[JS] G. A. Jones, D. Singerman, Theory of maps on orientable surfaces, Proc. London Math. Soc. (3) 
37 (1978), 273-307. 

[K] R.S. Kulkarni, An arithmetic-Geometric method in the study of subgroups of the modular group, 
Amer. J Math. 113 (1991), 1053-1134. 

[Ku] A.G. Kurosh The theory of groups, Chelsea Publ. Co., New York, 1955-56. 

[KL] C. A. Kurth, L. Long, Computation with finite index subgroups of PSL{2,'Zi) using Farey symbols, 
arXiv:math/0710.1835 vl [math.NT], 2007. 

[L] M. L. Lang, Normalisers of subgroups of the modular group, J. of Algebra. 248 (2002), 202-218. 

[LL] C. L. Lang and M. L. Lang, Wohlfahrt’s Theorem for the Hecke group G 5 , J. of Algebra. 422 (2015), 

341-356. 

[LLTl] M. L. Lang, C. H. Lim, S. P. Tan, Independent generators for congruence subgroups of Hecke groups. 
Math. Z. 220 (1995), 569 - 594. 

[LLT2] M. L. Lang, C. H. Lim, S. P. Tan, Subgroups of the Hecke groups with small index, Linear and 
multilinear algebra, 35 (1993), 75-77. 

[LLT3] M. L. Lang, C. H. Lim, S. P. Tan, An algorithm for determining if a subgroup of the modular group 
is congruence, J. of London Math. Soc. (2) 51 (1995) 491-502. 

[M] W. Magnus, Non-Euclidean tessellationsand their groups. Academic Press 1974. 

[Ma] A. W. Mason, Lattice subgroups of free congruence subbroups, Glasgow Math. J. 10 (1969), 106-115. 

[Me] D. L. McQuillan, Classification of Normal congruence Subgroups of the Modular Group, Amer. J. 

Math. 87 (1965) 285-296. 

[Mil] M. H. Millington, On cycloial subgroups of the modular group, Proc. Lon. Math. Soc. 19 (1969), 
164-176. 

[Mi2] M. H. Millington, Subgroups of the classical modular group, J. Lon. Math. Soc. 1 (1969), 351-357. 

[N] M. Newman, Classification of Normal Subgroups of the Modular Group, Trans. Amer. Math. Soc. 
126 (1967) 267-277. 

[P] A. Parson, Normal congruence subgroups of the Hecke groups 0^/2) and G{y/S), Pacific J. of Math. 
70, no 2 (1977) 481-487. 

[R] R. A. Rankin, Modular forms and functions, Cambridge University Press, 1977. 

[W] H. Wielandt, Finite permutation groups. Academic Press, New York and London, 1964. 

[Wo] K. Wohlfahrt, An extesnion of F. Klein’s level concept, Illinois J. of Math. 8 (1964), 529 — 535. 

Cheng Lien Lang 

Department of Mathematics, I-Shou University, Kaohsiung, Taiwan. 

cllangOisu.edu.tw 

Mong Lung Lang 

Singapore 669608, Singapore. 

lang2to46@ginail. com 



